Khoảng năm 14 trước Công nguyên, Pythodorida đã kết hôn với vua Polemon Pythodoros của Pontos, và là người vợ thứ hai của ông. Bà đã trở thành nữ hoàng của Pontos và vương quốc Bosporos khi bà kết hôn với Polemon I. Polemon I đã góa vợ và với người vợ đầu tiên của mình, ông ta không có người con ruột nào, ngoại trừ một con trai riêng của vợ.

Pythodorida và Polemon có hai con trai và một con gái:

• Zenon, còn được gọi là Zeno-Artaxias hoặc Artaxias III, người đã trở thành Vua của Armenia vào năm 18 tuổi và cai trị cho đến khi ông qua đời năm 35
• Marcus Antonius Polemon Pythodoros, cũng được gọi là Polemon II của Pontos
• Antonia Tryphaena, người sau này kết hôn với vua của Thrace, Cotys VIII

Polemon I qua đời trong năm 8 trước Công nguyên và Pythodorida đã trở thành nữ hoàng duy nhất của Pontos cho đến khi bà qua đời. Pythodorida đã có thể giữ lại Colchis và Cilicia nhưng bà đã không thể giữ lại Bosporos. Vương quốc Bosporos, đã được kế thừa bởi Aspurgus.

Sau khi Polemon I qua đời, bà kết hôn với vua Archelaus của Cappadocia. Archelaus và Pythodorida đã không có con. Thông qua cuộc hôn nhân của mình, bà đã trở thành Nữ hoàng chư hầu La Mã của Cappadocia. Pythodorida đã chuyển từ Pontos tới Cappadocia cùng với con cái của mình để sống với Archelaus. Khi Archelaus qua đời năm 17, Cappadocia đã trở thành một tỉnh La Mã và bà trở về Pontos cùng với gia đình.

Trong những năm sau đó, Polemon II hỗ trợ mẹ của mình trong việc quản lý chính quyền của vương quốc. Khi Pythodorida qua đời, Polemon II đã kế vị bà. Pythodorida là một người bạn và cùng thời với Strabo, nhà địa lý Hy Lạp. Strabo được cho là đã mô tả Pythodorida như là một người phụ nữ đoan chính.